Members
Overall Objectives
Research Program
Application Domains
Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
Dissemination
Bibliography
XML PDF e-pub
PDF e-Pub


Section: New Results

Large Deviations Inequalities

Participant : Xiequan Fan.

Let (ξi)i=1,...,n be a sequence of independent and centered random variables satisfying Bernstein's condition, for a constant ε>0,

Denote by

The well-known Bernstein inequality (1946) states that, for all x>0,

In the i.i.d. case, Cramér (1938) has established a large deviation expansion under the condition 𝔼e|ξ1|<. For all 0x=on, one has

where λ(·)=c1+c2xn+... is the Cramér series and the values c1,c2,... depend on the distribution of ξ1.

Bahadur-Rao (1960) proved the following sharp large deviations similar to (15 ). Assume Cramér's condition. Then, for given y>0, there is a constant cy depending on the distribution of ξ1 and y such that

where ty, σy and cy depend on the distribution of ξ1 and y.

We present an improvement on Bernstein's inequality. In particular, we establish a sharp large deviation expansion similar to the classical results of Cramér and Bahadur-Rao. The following theorem is our main result.

Theorem 0.1 Assume Bernstein's condition. Then, for all 0x<112σε,

where 2πM(x) is the Mills ratio, the function

with

and |θ|1. In particular, in the i.i.d. case, for all 0x=o(n),n,

and thus